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CLAIMS: 



1. Method of segmenting a three-dimensional structure from a three- 

dimensional datarecord, containing in particular medical data values, comprising the steps 
of: 

a) providing a three-dimensional, deformable model whose surface area is 
5 formed hy a network of meshes, which connect together points of the network on the 

surface area of the model, the meshes being divided into groups and each group being 
allocated a structure function, 

b) arranging the model at the position in the three-dimensional data record in 
which the structure to be segmented is located, 

10 c) detei ^ n g onec ^didatepomtforeachmeshwimtheaidofmestmc^ 
function of the group to which the mesh concerned belongs, 

d) recalculating the points of the network of the model on the basis of the 
candidate points found, 

e) repeating steps c) and d), taking the newly calculated points of the network 
1 5 into account, as long as no termination criterion is met. 

2. The method as claimed in Claim 1, step a) comprising the following steps: 

providing a three-dimensional, deformable model whose surface area is 
formed by a network of meshes, which connect together points of the network on the 
20 surface area of the model, 

comparing each mesh with each adjacent, neighbouring mesh with the aid of 
a similarity criterion, 

gathering together into groups neighbouring meshes which are similar in 
accordance with the similarity criterion, 
25 " assigning a structure function to each group. 
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3- The method as claimed in Claim 1, step a) comprising the following steps: 

providing a three-dimensional, deformable model in each case in a plurality 
of data sets, all the models having the same number of meshes and the meshes in each 
model having the same neighbourhood relationships, 
5 - gathering together the meshes of all the models into groups, 

assigning the meshes with the same neighbourhood relationships to the 
group in which those meshes are contained most frequently, 
assigning one structure function to each group, 

taking the average of the models of the three-dimensional data sets in order 
10 to determine a deformable model. 

4- The method as claimed in Claim 1 , characterised by the fact that, in step c) 

from a set of points, that point is selected as the candidate point of a mesh for which the 
structure function exhibits an extreme, especially a maximum. 
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5 • The method as claimed in Claim 1 , characterised by the fact that, in step c) 

a candidate point of a mesh is found in that position on a normal of the surface area 
enclosed by the mesh at which the structure function exhibits an extremum, especially a 



20 



maximum. 
6 



Themethod asclaimed in Claim ^characterised by the fact that the valueof 
the structure function in a particular position in the three-dimensional data record is a 
measure of the probability that that particular position is located on a surface area of the 
structure to be segmented. 



25 



7 



The method as claimed in Claim 1 , characterised by the fact that, in step d) 
the points of the network are recalculated, while minimising a weighted sum of external' 
and internal energy. 

30 8. ^ ima g e P roc essmg device for pe^^ 

amemoryumtforstormgatleastonedefonnablemodelwhosesurfacearea 
isformedbyanetworkwimmeshesconne^^ 
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the model, and for storing at least one three-dimensional data record, containing in 
particular medical data values, 

an image reproduction unit for reproducing a structure to be segmented, or 
already segmented, and the at least one deformable model, 

5 - ac ^ ator ^forrecalculatmgmepomtsoftheneWkofm^ 
one model, 

an arrangement unit for arranging the model, at the position in the three- 
dimensional data record at which the structure to be segmented is located, 

a control unit for controlling the memory unit, the image reproduction unit 
10 the calculator unit and the arrangement unit in accordance with the following steps: 

a) providing a three-dimensional, deformable model whose surface area is 
formedbyanetworkofmeshes, which connect together points ofthenetwork on the 
surface area of the model, the meshes being divided into groups and eachgroup being 
allocated a structure function, 
15 b) arranging the model at the position in the three-dimensional data record in 

which the structure to be segmented is located, 

c) determining one candidate point for each mesh with the aid of the structure 
function of the group to which the mesh concerned belongs, 

d) recalculating the points of the network of the model on the basis of the 
20 candidate points found, 

e) repeating steps c) and d), taking the newly calculated points of the network 
into account, as long as no termination criterion is met. 

9. A computer program for a control unit for controlling a memory unit, an 

25 image reproduction unit, a calculator unit and an arrangement unit of an image processing 
device for carrying out the method of Claim 1 in accordance with the following steps: 

a) providing a three-dimensional, deformable model whose surface area is 
formed by a network of meshes, which connect together the points of the network on the 
surface area of the model, the meshes being divided into groups and each group having a 

30 structure function, 

b) arranging the model at the position in the three-dimensional data record in 
which the structure to be segmented is located, 
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c) determining one candidate point for each mesh with the aid of the structure 
function of the group to which the mesh concerned belongs, 

d) recalculating the points of the network of the model on the basis of the 
candidate points found, 

e) repeating steps c) and d), taking the newly calculated points of the network 
into account, as long as no termination criterion is met. 
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